Extremal Graphs for Exponential VDB Indices
نویسندگان
چکیده
We Ąnd the extremal graphs for exponential of well known vertexdegree-based topological indices over Gn, set with n non-isolated vertices.
منابع مشابه
Extremal Polyomino Chains of VDB Topological Indices
We show that the zig-zag chain Z3 n of segments of length 3 (see Figure 2) has the minimal ABC index among all polyomino chains with n squares. More generally, we give conditions on the numbers {φij} under which the zig-zag chain Z3 n is an extremal value of the induced topological index T defined by T (G) = ∑ 1≤i≤j≤n−1 mijφij where G is a graph with n vertices and mij is the number of edges of...
متن کاملExtremal Values of VDB Topological Indices over Catacondensed Polyomino Systems
A VDB topological index is defined as
متن کاملThe Linear Chain as an Extremal Value of VDB Topological Indices of Polyomino Chains
We give conditions on the numbers {φij} under which a vertexdegree-based topological index TI of the form
متن کاملCharacterization of graphs having extremal Randić indices
The higher Randić index Rt (G) of a simple graph G is defined as Rt (G) = ∑ i1i2···it+1 1 √ δi1δi2 · · · δit+1 , where δi denotes the degree of the vertex i and i1i2 · · · it+1 runs over all paths of length t in G. In [J.A. Rodríguez, A spectral approach to the Randić index, Linear Algebra Appl. 400 (2005) 339–344], the lower and upper bound on R1(G) was determined in terms of a kind of Laplaci...
متن کاملEccentric Connectivity Index: Extremal Graphs and Values
Eccentric connectivity index has been found to have a low degeneracy and hence a significant potential of predicting biological activity of certain classes of chemical compounds. We present here explicit formulas for eccentric connectivity index of various families of graphs. We also show that the eccentric connectivity index grows at most polynomially with the number of vertices and determine ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Kragujevac journal of mathematics
سال: 2022
ISSN: ['2406-3045', '1450-9628']
DOI: https://doi.org/10.46793/kgjmat2201.105c